Gulf Coast of Mexico Holidays from AU$1,375
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Gulf Coast of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Paradise Inn
South Montebello
Price was AU$3,035, price is now AU$1,375 per person
AU$1,375
per person
17 Nov - 21 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.8/10 Excellent! (171 reviews)
I loved this place would stay again. Its clean and friendly for the price
Reviewed on 18 Aug. 2025
The LEEF Hotel
Citrus Grove
Price was AU$3,991, price is now AU$1,594 per person
AU$1,594
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (150 reviews)
Everything was super clean and easy to check in. The area is decent and I felt safe. I parked my car outside the hotel & was not worried about it at all. Only problem we had was our room door not opening on our 2nd night but other than that everything was good.
Reviewed on 23 Aug. 2025
Glendale Hotel
Somerset
Price was AU$4,433, price is now AU$1,860 per person
AU$1,860
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (2,680 reviews)
Decent location. Lots to eat within walking distance and close enough to other LA districts that driving, even in rush hour, isnt a horrible drive.
Reviewed on 24 Aug. 2025
Le Bon Hotel Hollywood
Hollywood
Price was AU$4,012, price is now AU$1,785 per person
AU$1,785
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
7.8/10 Good! (204 reviews)
Near a lot of things, comfortable, they have a machine with unlimited coffee and hot chocolate during the morning. They don’t have employees for the check in, it’s someone tru video and they do NOT store your luggage. Also, as a female solo traveler i would not recommend going to LA and staying in this area, its VERY unsafe full of homeless and other type of people
Reviewed on 21 Aug. 2025
Our guide on where to stay in Gulf Coast of Mexico
Find the best Gulf Coast of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Coast of Mexico
Zona Hotelera
4.5/5(67 area reviews)
Relax on white-sand beaches or poolside at luxury hotels, dive at an underwater museum, swim with dolphins and visit archaeological ruins.
Gulf Coast of Mexico Holiday
Our pick of the best Gulf Coast of Mexico Hotel Deals
Hotel Riu Palace Kukulkan - Adults Only - All Inclusive
Boulevard Kukulcan km 12, Zona Hotelera, Cancun, QROO
Fully refundableReserve now, pay when you stay
The price is AU$551 per night from 2 Sept to 3 Sept
AU$551
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (4,134 reviews)
"Amazing trip"
Reviewed on 22 Aug. 2025
Hotel Riu Palace Las Americas - Adults Only- All Inclusive
Blvd. Kukulcan, Km 8.5, Manzana 50, Lote 4, Zona Hotelera, Cancun, QROO
The price is AU$523 per night from 26 Aug to 27 Aug
AU$523
26 Aug - 27 Aug
includes taxes & fees
9/10 Wonderful! (4,718 reviews)
"The resort was beautiful"
Reviewed on 22 Aug. 2025
Hotel Gran Via
Salvador Diaz Miron 1572, Entre Collado y Tuero Molina, Veracruz, VER
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (1,002 reviews)
"Affordable,nice staff,very friendly, I enjoyed my stay"
Reviewed on 18 Jul. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf Coast of Mexico
Xcaret Eco Theme Park
4.5/5(3 reviews)
Immerse yourself in the natural and cultural heritage of Mexico with a visit to this popular archaeological park.
Maroma Beach
4/5(7 reviews)
Nothing says holiday like spending a lazy day at Maroma Beach, a popular beach in Playa del Carmen. Discover the lively bars and entertainment choices in this relaxing area.
La Isla Shopping Mall
4/5(19 reviews)
You can find the perfect gifts to bring home when you visit La Isla Shopping Mall, a favourite shopping spot in Avenida Kukulkan. Stroll along the seaside in this relaxing area or visit its top-notch restaurants.
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.